EVENTO
Modelos de Substituição de Simulações Baseados em Similaridade para Algoritmos Genéticos.
Tipo de evento: Seminário de Avaliação - Série A
Diferentes problemas de interesse prático são formulados como problemas de otimização que, muitas vezes, são abordados via meta-heurísticas, como os algoritmos genéticos. Freqüentemente estes problemas requerem um grande número de simulações computacionais. A crescente complexidade destas simulações computacionais pode inviabilizar a aplicação prática de tais meta-heurísticas. Neste seminário, serão apresentados modelos baseados em similaridade para a substituição de simulações em algoritmos genéticos. Modelos de substituição, também denominados modelos aproximados ou metamodelos, são modelos baseados em um conjunto de amostras provenientes de simulações, que podem ser construídos independentemente do conhecimento das hipóteses do modelo matemático, ou do problema representado. Estes modelos são usados em lugar de simulações com o objetivo de reduzir o custo computacional de processos de otimização. Será apresentada, também, uma revisão bibliográfica apontando os conceitos sobre modelos de simulação e de substituição, bem como as motivações para suas aplicações. Em particular, será abordada a aplicação de modelos de substituição em otimização baseada em modelos computacionais e computação evolucionista, como por exemplo os algoritmos genéticos. Serão expostos, também, a formulação do problema de otimização com restrições, o conceito de meta-heurística, a apresentação de algoritmos genéticos como técnicas de otimização e abordagens para o tratamento de restrições em problemas de otimização. Em seguida, será feita a exposição dos modelos de substituição existentes, a exposição das vantagens e desvantagens dos modelos baseados em similaridade e justificativas para o uso e aplicação destes. Por fim, são apresentadas propostas de integração dos modelos de similaridade com algoritmos genéticos para problemas de otimização.
Data Início: 06/06/2007 Hora: 10:00 Data Fim: 06/06/2007 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Leonardo Goliatt da Fonseca - Laboratório Nacional de Computação Científica - LNCC
Orientador: Afonso Celso de Castro Lemonge - UFJF - UFJF Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI
Participante Banca Examinadora: Afonso Celso de Castro Lemonge - UFJF - UFJF Helio José Corrêa Barbosa - Laboratório Nacional de Computação Científica - LNCC/MCTI João Nisan Correia Guerreiro - Laboratório Nacional de Computação Científica - LNCC Laurent Emmanuel Dardenne - Laboratório Nacional de Computação Científica - LNCC Nelson Francisco Favilla Ebecken - Universidade Federal do Rio de Janeiro - COPPE/UFRJ